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(54) Title: TRIP PLANNER OPTIMIZING TRAVEL ITINERARY SELECTION CONFORMING TO AN INDIVIDUALIZED TRAVEL 
POLICY 



(57) Abstract 

A travel planner process is disclosed. A trip request including 
a traveler, time parameters and an origin and a destination for the 
traveler is specified. Computerized access to a machine-interrogatable 
database of tariffs, rules and seat availability for flights is provided. 
Computerized access to a traveler file (22) for the traveler is also 
provided. The traveler file (22) references a number of policy records. 
The database is machine-interrogated without manual intervention to 
automatically find candidate itineraries each of which conforms to 
the trip request. The candidate itineraries are for the lowest valid 
fares obtained by examination of all possible connecting flights and 
all possible fares. Each candidate itinerary has one or more flights each 
of which is valid under the tariffs, rules and seat availability in the 
database. A policy record referenced by the traveler file for the traveler 
is machine-identified without manual intervention. The identified travel 
policy record is machine-applied without manual intervention to the 
candidate itineraries to leave as remaining candidate itineraries only 
those which conform to the identified policy record. One of the 
remaining candidate itineraries is selected and has a plurality of trip 
legs and a fare. The fare of the selected itinerary is determined, and an 
apportioned fare for each trip leg of the selected itinerary is detenmined 
based on the fare of the selected itinerary. 
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TTTT.H OF THF. TN\^F.NTION 
TRIP PLANNER OPTIMIZING TRAVEL ITINERARY SELECTION 
CONFORMING TO AN INDIVIDUALIZED TRAVEL POLICY. 



5 rROSS-REFERFNCF. TO REL ATPn APPLICATIONS 

This is a continuation of U.S. Patent Application No. 08/773,698, filed December 

27, 1996. 

BArTfGROTTND AND SUMMARY O F THF INVENTION 
The invention is in the general field of travel reservation and ticketing system 
1 0 such as the airline reservation systems used by airline ticket agents and by travel agents as well 
as to a certain extent by individuals through databank services such as the Dow Jones or Dialog 
services. Examples of such reservation systems are known under the trade names Apollo (United 
Airlines) and Sabre, and early versions of some are believed to have been in use since at least the 
1960's. Other examples are systems which are designed for use primarily on or through personal 
1 5 computers. Examples are known under the trade names ELECTRONIC OAG, EAASY SABRE, 
CORPORATE APOLLO, COMMERCIAL PARS. LIFECO REZPLUS (uncertain if usable with 
a standard PC), SYSTEM ONE C SERIES and AIRPLAN. The systems which are for use on or 

1 
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arrangements. 

» v,plipved to suffer from a number of limitations 
The known prior art systems are believed to suner 

.„^.pMUs«vea.a,w.H„e«..oro.-ea.o^^ 
.„.Ha..a.= -=a.ap*Me»..a,.a„a,H.o„.fo,nU>-.«....eaS..,.. 

0„>,so.= of,...f....= .n=c,e.i„*e^o..pH»ans,.e.s.Aeco,.,ns»on= 
,„ es«.a.».na.,e.a™„.e,^-..>«w.,...U....a..ar,..of.e..« 

,.„.„,.an«.e.o™-o„...-»...«ec„».s„*.«.c.a„.3„o.^ 
....... UeUa»U.a.e,„.uHe„.*.e™>..B„,,.a„a.e*.^ 

, „.„..„.......sp,a,,H.ra»s,„..= ™.esr„.eac«„.».o«Ka«..o3,^=n. 

.,e^.av.*a.....e(-a....w«.,A-COPa....T.,-,«S.».e...= 

,.,,..,...*p...o«a...opc.«..e — 

,p.a^.eUp.o™.ea*=..*s..a..««^^.o.«.----°-^^ 

. r The nroblem is multiplied 

«gh.(^dhope*a..h=«neemp.o,«h.sa«urate..fo™auon). Thepr 

. , seeks .0 mvesfgau several possible itineraries and tive uade-ofis 

90 when the travel arranger seeKsiumvw b 

.™een.e.s..as.e.plca,.rade..s.e»een.e»s.o..e.avelin«..s....e.pr.ee 

..i„re.sor,ra«Uin,eandconvenlenee.Oreo»rse>se3nln,poseen.e™e,a™.. 
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the conflicting requirements of finding the best value for a particular itinerary while at the same 
time minimizing the time it takes to arrange a particular trip, and one of these requirements may 
win at the expense of the other when the known prior art systems are used. 

In contrast, in the invention described and claimed here the travel arranger only 
5 need to enter a trip request, and the system responds by folly automatically and rapidly finding 
the least costly but still valid itineraries in terms of a preset policy, individualized for the 
particular traveler, regarding acceptable or desirable price tradeoffs between cost on the one hand 
and time and convenience on the other. There can be an individualized policy stored in the 
invented system for each traveler or, more typically for each group of travelers who share some 
10 common characteristic (e.g., employed at a similar level in the same company), and a travel 
policy can be tiered, to automatically accommodate the various levels of employees who may 
travel or for the kind of travel for an individual or a group. For example, a team of engineers 
going to a customer's site to service equipment on emergency basis could be expected to travel 
via priority transportation, with as little delay as possible, even if it means paying more. But a 
1 5 team of accountants traveling to a subsidiary for a regular quarterly audit could agree to travel 
via connecting flights, spending a little more time on travel but less money. Different 
considerations also can apply when an individual travels on business and when the same person 
travels for other reasons. It is difficult, if not impractical, to optimize the itinerary for the 
particular needs of the traveler using the known prior art systems, but this can be done 
20 particularly conveniently and rapidly using the invented system. 

For example, while the known prior art systems such as Apollo can usually find 
the lowest fare..on a given flight, it is believed that only the invented system can automatically 

3 
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tnn flioht etc ) trade-offs between ticket price and tnp timing 
least $120 less than for a nonstop flight, etc.), tr . . 

time after 6 P M are allowed but only if the fare saving is over $ 
(e G , trips with a departure time after (, r-M. 

• ,i,»„mecitv(ee Newark airport can be used m 

.0 : 

. , rpc an override code that a particular trip 
betweenticketpriceandtheneedsofaparticulartrip(e.g.,anovem 

ormust use onlyanonstop flight, etc.), as well asother trade-offs and 

must use the fastest way. or must use oniy 

15 customer preferences. 

,..,..p...W»o.„.c...poa..-.^-e*o.p.o.,^^^^^ 
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to print itineraries and tickets at the location of the travel arranger, even an individual accessing 
the system through a modem from a personal computer. 

In a exemplary and non-limiting embodiment, the invented airline reservation 
system automatically selects least-cost, valid trip itineraries which conform to preset.- 
individualized travel policies, by using a processor with access to a tariff file and a traveler file 
and a rule file and with access to one or more airline booking systems (such as Apollo) for seat 
availability and for booking. The processor can be accessed from personal computers and 
terminals comiected to it directly (e.g., by a cable or a dedicated line) or through a 
communication device such a modem using the telephone system under the control of a suitable 
) communication software. The tariff file in the processor contains, in machine-readable form: 
airline schedules which can be obtained from a source such as the ABC Guides; routings and 
footnotes which can be obtained from a source such as the Airline Tariff Publishing Co. 
(ATPCO); legal connecting times which can be obtained from industry sources; and fares, which 
can be obtained from ATPCO. As an example of the kind of information available from 
5 ATPCO, see ISSUE 321, May 20. 1987, of the ATPCO PASSENGER TARIFF SET. which is 
hereby incorporated by reference in this specification. This tariff file, as stored in a processor 
operating in accordance with the invention is typically updated daily to reflect the daily fare 
changes which typically number in the hundreds of thousands, and similarly frequent and 
extensive changes typically are made in the rules file as well. The traveler file contains, also in 
20 machine-readable form, information such as a set of corporate travel policies and personal 

profiles of individual travelers (such as credit card numbers, frequent traveler numbers, seating 
and other travel preferences, which corporate travel policy applies to that individual, etc.). For 

5 
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example, a con»rate travel policy can identify a cotpo,ate customer and can be tiered to specify 
the respective travel policy for each of several groups of employees (e.g., high management, 
middle management and other employees) and. itdesired, for individuals as well. Each travel 
policy sets forth rules which defme the trade-offs between cos. and the traveler's time and 
5 convenience and persona, travel preferences as well. The rules fie contains in machine-readable 
form the rules governing the use of particular fares for particular flights or itinerades, specifi-ing. 
for example, that a particular fare may be used only on weekend flights. The. rules are 
supplied, in EngUsh, by sources such as ATPCO; however this information is refommned in 
accordance with the invention in a novel manner which allows the invented process to be carried 
,0 ou.fullyau,on,a.ica,lya„dtocarryoutproceduresandob.^nres„ltswhichthelmow.ahline 

reservation systems cannot. The knot™ airline reservation systems do not store all of the rules 
i„formationandthusc,„no,automatica,ly.nsurea»,omaticvalidationotfares.fligh.s,etc.,and 

are unable toefftcicntly apply the incomplete nrlesinfon^ationwhichthey do store to morethan 
one flight or itinerary a, a time. The invented system reformats the rules (e.g. those supplied by 
, 5 ATPCO) such that they can be used fhll, automatically by the invented process, in a fas, and 
effrciem procedure which does not require human intervention t. fnd one 0, more of the best 
itineraries foratriprcuest whichbothhavethelowestvalidf.resaccording.othes.ru.es and 

meetapolicy as to the uade-oflhetweenfareandconvenience. While the mles file could be 
consideredasapa,.of*ctarifffle,itisshowna„ddescribedhe..saseparat=flebecauseitis 
20 formaBedinafimdamentaUyditferentmannerfromfter.stoftheinfonnationinthetadfff.le 
and because itis used inatadamcauy different way in accordance tvith*einven.ion. The 
travel artang.r can be an airline .icke. or reservarionagenutravelagcntor^individual 

6 
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traveler who uses an entry device such as a personal computer or a computer terminal to enter 
travel parameters identifying a customer (and therefore a travel policy) and a trip (e.g., a 
departure and arrival location and a departure and/or arrival time window) and. if desired, any 
override requests, such as that only nonstop flights can be used on this trip (although the policy 
5 specifies that connecting flights are generally allowed). The exemplary system also includes a 
communication device for communicating with one or more airline booking systems (such as 
Apollo) which can provide information on seat availability on specified flights per booking class 
and can allow those flights to be booked. The processor which forms a part of this exemplary 
embodiment of the invented system responds to the travel parameters entered by the travel 
1 0 arranger to machine-interrogate the tariff file in accordance with these parameters and the 

relevant contents of the rules file and to rapidly sift through what may be thousands of currently 
available flights, fares and rules for a given trip and to find the lowest fare for which the 
particular traveler and trip qualify and for which seats are available, automatically 
communicating as needed with the airline booking system. In particular, the processor uses the 
1 5 tariff file to automatically find all appropriate flights and itineraries for the trip time window and 
departure and arrival locations, automatically communicates with the airline reservation system 
(e.g., Apollo) to check seat availability on these flights, uses the tariff file to find the lowest fares 
for the itineraries for which seats are available, using the particular customer's travel policy and 
other traveler file information to apply that customer's travel constraints and trip parameter 
20 trade-offs to these possible itineraries and thereby select the least-cost itinerary which still 

conforms to that customer's travel policy and any overrides (and. if desired, selects one or more 
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„«..b«tia„eraries.0 8ive,h.cu« .choi==),=nd,h»b„o.s.h»elec,^^ 

manges for ticket issuance. 

Various aspects of features of an earlier development are diseased ,n t»o articles 
inthetraveltradepress. which .,ehe,eb,incn.oratedb,ref.r»ceir„hisspecif,cati.n:(» 

a. ,986, and (2) Ooodwin.N., Agency.Funded by 3M, Set to Market Software. BUSINESS 

TRAVEL, October 13, 1986. 

As is knovm, oftentimes a selected itinerary includes travel segments or trip legs 
onanunttaof difTercntairlin. carriers. For examplcaselected itinerary may co.pHsea.ligh, 

,„ .omPhiladelpl„a,PHl,,toUsAngeles(LAX,o„USAl..aysairlineCUS),LAX.oDa.las 

(DFW) on Delta Air Lines (DL), and DFW to FHL on American Airlines (AA). In such a 
si.u,tion.asing,efarels,uotedfortheentireitinerary.and,herespectiveairIinecamersdivide 

up the fare proceeds based on pre-existing inter-carrier agreements. 

AS is also known, a larger size organization will tend to purchase a significant 

co,pora.ionha,ingatleastonehead,uanersofftcandsever.lgeog.phical,yd,stan.division. 
offices. manufactu,ingplants.»dthelike may becKpectedto have its employeesand/or 
representativesuaveltherebetweenas well as toother locations in the ordinary courscot 
business. Typically.suchanorganizationnegotiatesspecianncentive arrangements withone or 

20 moretravelcarriersinordertoobtaindiscountsbysupporUngsuchtravelcarrier. 

m one fom, of incentive, the organization obtains a benefit from a particular 
carrier only ifaminimumpredeterminedamoun. of businessisprovided.o.beca„ierby*e 
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organization. Typically, such business is measured according to total fares paid by the 
organization to the carrier. Also typically, the benefit obtained from the canier upon achieving 
the goal is a percentage discount, a flat rate discount, free travel trips, or the like. 

When a selected itinerary is spread over multiple carriers, each relevant carrier 
5 with which an incentive arrangement has previously been negotiated will assign a fare to its own 
trip leg and apply the assigned fare toward the incentive anangement. However, it is oftentimes 
the case that the carrier assigns a seemingly arbitrary fare which is less than the assigned fare 
should actually be. Quite simply, the organization has no way of knowing if the assigned fare is 
actually underx'alued since the carrier provides little if any information on how the assigned fare 
10 was calculated. 

Accordingly, a need has arisen for a travel planner that can calculate reasonable 
assigned or apportioned fares for each trip leg of a selected travel itinerary. In particular, in the 
present invention, such a need is satisfied by determining, when an itinerary is selected, an 
apportioned fare for each trip leg of the itinerary based on the total fare of the selected itinerary 
1 5 and other factors. As should now be understood, with the apportioned fare, the organization may 
confimi and. if necessary, adjust the assigned fare for a trip leg as provided by the respective 



earner. 



nP-SCRT PTTON OF THF, PR AWING? 
FIG. 1 is a generalized block diagram of an exemplary system embodying the 

20 invention; 
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FIG. 2 is a flow chart illustrating major steps in carrying out a process in 

accordance with an example of the invention; 

nG.3isaflow chart illustratingatrip initialization process which formsapartof 

an example of the invention; 

no. 4 which oo^is.. of FIGS. 4, tough 4., . a now cha« U.us^in. a «.gh, 
.e„chprocesswWchfon.sano.h.,pa« of an.xampleof.he invention; 

F,0. 5. which consisUotFIGS.Sa tough 5d,isafloweh.rtillusu.«n.af.« 

search process which fom. ye. ano«,er par, of an example of *e invention; 

nG,6,whichcon.is.ofnGS.6a»d6h,,saf,owchar,i„ustiatinsahes..i,gh. 

• f T:Tr ^ 7a throuoh 7c, is a flow chart illustrating a round 
FIG 7 which consists of FIGS. 7a throu„n /c, 

,,f„csearch.of.n.ti.eKUa.«pensivei.h.erarie.whichc™rormapa«ofanexa.np,eof 

the invention; 

F,G 8 w«chconsis.sofHOS.Saa.«aisaflowcharti«u.ra,ingap,ocessfor 

FIG. 9 is a flow char, illus,ra.ing addi,i.nal s,eps necessary .0 cany on. Ore 
,„,,ssrnaccord^cewi,hapreterredemhodimen.ofOrep,esen,invention; . 

nClOisanow Chan mus,ra,ins,hede.en.ina,ion of appor.ionedfaresfor each 

trip leg of a selected itinerary; 

no. n is a flow char. Ulusuating .he use of delermined apportioned tares .0 



20 



negotiate fmal apportioned fares with respective travel carriers; 
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FIG. 12 is a flow chart illustrating the issuance of a notification when an 
apportioned fare is applicable toward an agreement or goal; and 

FIG. 13 is a graph illustrating a typical statistical regression analysis curve 
obtained from a pluralit>' of data points. 

5 ppT ^nrnnF.sr,RT P TTn>^^^ ANF.yF.MPT APYF.MBOPlMFNTOFTHF.TNVF,N-nON 
Referring to FIG. 1 , an exemplary and non-limiting embodiment of the invention 
comprises entry devices such as one or more personal computers, e.g., PC 10. and one or more 
computer terminals, e.g., terminal 12. Each entry device can have a screen and a printer (not 
shown) and each communicates with a processor 1 8 through a respective communication link 14 
10 orl6, each of which can be a direct cable or some other hardwired connection or can be a device 
such as a modem operating under suitable communication software to connect the entry device to 
processor 18 through the telephone network or through some other communication link. 
Processor 1 8 includes, or communicates with, a storage device which includes a tariff file 20, a 
traveler file 22 and a rules file 24 and, through a protocol converter 26 and another 
1 5 communication link 28, with an airline reservation system 30 such as the system tradenamed 

Apollo. In the alternative, an airline reservation system such as Apollo can be made integral xvith 
the rest of the system illustrated in FIG. 1 : e.g.. processor 1 8 and its functions can be integrated 
into and made a part of an airline reservation system such as Apollo. In one exemplary 
implementation of the invention, processor 18 can be an IBM 4341 mainframe using the 
20 VM-CMS operating system and having a configuration sufficient for carrying out the process 
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FORTRAN) and .u»y co^piW to, mnning on said n,aWr«ne. 

^mus».d..a,ifff..e20ca„b..pa«ofa.ai„f,a»=co.pu.»o,ca„b.,na 

s.p„a.«n.o.d.ic=,.dco«>nsa„„n..,ord„..n.saV*s,..ud^ 

.«ea„.o..„ed.o.ason.»snc.as.eA*«.P-*.C„.(ATPCO, 

..„..o...se.o«..— s.H.irapa.*.a„.„..=d^^ 
„,.a.«no«ss.,.o„Un— s»..w..napa.».....e...,e,o,^^^^^^ 

,„„.„,.ass,.«can.o.*d..«PCO. ™s»e.,....«pa...d a. ^^^^^^ 

...M..and.,e.an.s».oM,.can,n»...n..--— --^^^^^^ 
,,,,..s*.i.p..-d..™s„r«»a,ea.coa,a.s.v=U,.^^^^^^^^^^ 

^„,.,„.„,....„a...0..P.V..0.sp.n.*«^ 
;„s...sna.= andadd.ssesa„d.e,cp.one.™U....ca.dn>.^ 
,3 ..e,e.n„...,s=a..a„do.»»a,.p...»=.apo...o.pa«.^^^^ 

,.„,„«app,..,o..— ... Ba.po„..»...-.s,o,apa.»..o. 

.....p,..,andd..s..„a„,pono,on..co.pan,ro,...o.o.e. 0 - 
_p:easd.nss...™c.„™oO.-..,.o-.e.or..s — 

,„.,._.ed...e„ce.o.sspee.ca.„. ^^'^''^^^'^-^-^^ 
,„,,...o..,eo«o™»and.e*»«a...od«e.n..o„psoe.-^^^^ 

,,.„,,,«sanddar.ero,=a..ep— .d»...™.n,*U0S..nd»^^^ 
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convenience and time. Rules file 24 also can be similarly implemented in terms of hardware and 
contains in machine-readable form the rules (e.g., the ATPCO rules) in the novel format of this 
invention which makes them usable for practicing this invention. 

As illustrated in FIG. 2, when using the system a travel arranger enters at step 31 
5 the relevant travel parameters using an entry device such as PC 10 or terminal 12. These 

parameters can include the customer identification and the departure and arrival locations (e.g.. 
cities) and a time window which can be specified, for example, in terms of a time window for 
departure and/or arrival times. This information is transmitted to processor 1 8 through devices 
such as 14 and 16. and at step 32 processor 18 interrogates tariff file 20 to find all available 
1 0 flights which are appropriate because they fit the trip parameters: e.g.. nonstop flights, direct 
flights, comiections. etc. At step 34 processor 1 8 translates the travel parameters and the 
information on appropriate flights found in step 32 into a format suitable for an airline 
reservation system such as Apollo, and at step 36 communicates through a device such as 28 
with the airline reservation system to check seat availability for the appropriate flights found in 
15 step 32. For this interrogation processor 18 uses the protocol which is established by the airline 
reservation system for use by, for example, travel agents, and the only difference from the point 
of view of the airline reservation system is that unusually rapid and numerous requests are being 
made to check seat availability. After seat availability has been checked at step 36 for all of the 
appropriate flights identified for this particular trip at step 32. processor 1 8 sorts the itineraries 
20 which have available seats by lowest total valid fare, using in the process all relevant information 
in the tariff file and the rules file which detemiines if a fare is valid for these trip parameters. At 
step 40 processor 18 applies the constraints of the particular travel policy record and traveler 
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RETURN 17 JAN LEAVE AFTER 5 PM ARRIVE NO LATER THAN 9 PM 

In the above example the normal characters are a part of the template or are 
provided from a stored database, and the bold characters are keyed in by the travel arranger. At 
step 48 this information (the trip request) is sent to processor 1 8 in the manner earlier described. 
5 and at step 50 processor 18 searches traveler file 24 to locate the traveler record for this traveler, 
e.g.. in a name search (or a search on some other appropriate basis). If the test at step 52 
determines that there is no traveler record for this individual, the procedure ends so that the travel 
arranger (or a system administrator) can then create a traveler record, and the procedure can start 
again at step 46. After the test at step 52 shows that the relevant traveler record has been found 
10 in step 50. the system searches at step 54 for the policy record applying to this individual. This 
search at step 54 can be on the basis of a pointer contained in the traveler record (for each 
individual there is a travel policy record; the same policy record can apply to several 
individuals). The trip initialization procedure ends after it locates the traveler record and the 
policy record for the particular individual, and these records, together with the other information 
15 regarding the trip which the travel ananger has keyed in. become the "trip request" which is 
made available for the flight search procedure illustrated in FIG. 4. 

The purpose of the flight search procedure illustrated in FIG. 4 is to find all of the 
■itineraries which could be used to satisfy the trip request being processed (e.g.. for which flight 
and seats are available and which meet the constraints of the relevant policy file and traveler file 
20 and any other constraints that may have been keyed in FIG. 3) and to rank these candidate 
itineraries in temis of "non-preference" factors (e.g.. wide body aircraft is better, stops are 
undesirable, etc.) and to rank them in terms of personal preference factors (e.g., this traveler 
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leg from the origin (JFK) to that airport (e.g.. Atlanta) and there must be a direct flight from that 
airport (Atlanta) to the destination (O'Hare). If the test at step 64 determines that the Common 
Airport List is empty, i.e., there is no airport to which there is direct flight from the origin and 
from which there is a direct flight to the destination (i.e., that there are no candidate 2-leg 
5 itineraries), the process goes to step 66 to see if any 3-leg itineraries can become candidates; to 
this end step 66 is a search in the tariff file and the From and To lists for all direct flights from 
any airport in the From list to any airport in the To list, i.e., to find each pair of airports in which 
(1) one of the airports in a pair is in the From List and the other is in the To List and (2) there is a 
direct flight between the airports in the pair. Stated differently, step 66 finds the intermediate leg 
10 in each of the possible 3-leg trips between the origin and the destination of the trip request. If the 
test at step 70 shows that there are no such 3-leg trips, the process ends because the system has 
not been able to automatically create an acceptable itinerary. If the list tested at step 70 is not 
empty (i.e., there are possible 3-leg itineraries between the origin and destination of the trip 
request being processed), or if the test in step 64 shows that there are 2-leg itineraries which are 
15 candidates, processor 18 at step 80 sorts the list of possibly acceptable connecting routes (found 
in steps 62 and 66) by total distance, i.e.. by the sum of the distances of the legs of each 
candidate multi-leg route. At this stage, processor 18 has created a list of all multi-leg routes 
which so far conform to the trip request constraints and therefore are candidate routes or 
itineraries. At the next step. 82, processor 1 8 looks for possible direct flights from the origin to 
20 the destination which would be candidate itineraries, by searching tariff file 20 to find all direct 
flights which are within a set time, e.g., two hours, of the desired time window. If the test at step 
84 shows that there are such direct flights, the process enters a sequence to see if these flights 
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departure date and (3) departs within two hours of the desired time window for this trip. If the 
test at step 98 shows that the search at step 96 was successful, i.e., there are direct flights meeting 
the constraints of step 96, processor 18 at step 100 interrogates the airline reservation system 
(e.g., Apollo) for seat availability (by class) on each of the flights found in step 96 and stores the 
5 seat availability information. If the test at step 102 shows that there are flights (found in step 96) 
with seats, processor 18 at step 104 stores the earliest arrival time of a flight with seats found at 
that stage, and at step 106 checks if the itinerary under consideration has two connecting points 
(i.e., if it is a 3-leg itinerary). If there are two connect points, at step 108 processor 18 
interrogates tariff file 20 to find all connecting flights from connect point 1 (at the end of the first 
1 0 leg) to the next connect point which is on the desired departure date and is in the time span firom 
the earliest arrival time stored at step 104 to, say, two hours after the time window desired for 
this trip (and set at step 46, FIG. 3). If any flights are found in the search at step 1 08, as 
determined in the test at step 110, processor 18 at step 1 12 interrogates the airline reser^'ation 
system for seat availability, by class, on the flights found in step 108 and temporarily stores the 
1 5 seat availability information. If there are such flights with seats, as shown by the test at step 1 14, 
processor 18 at step 116 stores the earliest arrival time of such a flight with seats, and at step 118 
interrogates tariff file 20 to find direct flights from the last-considered connect point to the 
destination of the trip which is on the desired departure date and is in the time span from the 
earliest arrival time stored at step 1 16 to, say, two hours from the desired time window for this 
20 trip. Note that step 1 1 8 can be reached directly from step 106 if the test there gives a negative 
answer, i.e., if that test shows that the itinerary under consideration has only 2 legs. If the test at 
step 120 shows that the search so far was successful in finding suitable flights for the second or 
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widened time window. If the test at step 1 32 shows that there are itineraries which meet the 
desired trip parameters, at step 138 processor 1 8 interrogates these itineraries to find the one with 
the lowest number of stops and connections and the least trip time, and at step 140 checks the list 
of possible itineraries remaining after step 132 and the traveler file (the relevant policy record 
5 and traveler record for the trip being processed) and eliminates all itineraries which have more 
stops or comiections than allowed by the particular policy and/or traveler record (or override 
entries at FIG. 3) or take more than a set amount of time longer than the quickest itinerary, again 
on the basis of the parameters set in the particular policy and/or traveler record and/or overrides. 
For each of the candidate itineraries which remains after step 140, the processor at step 142 
10 calculates a "non-preference" rank and at step 144 calculates a "preference" rank, e.g., by using 
the calculations illustrated at steps 142 and 144, respectively, in the drawing. The 
non-preference ranking addresses generally desirable or undesirable aspects of travel while the 
preference ranking addresses the particular preferences of the traveler being serviced. For 
example, at step 140 an itinerary is ranked by adding to its initial rank of 1000 points (10 in this 
15 example) if only wide-body aircraft is used in it, subtracting 10 points for each stop in the 
itinerary, etc. At step 144, the rank starts with the rank resulting from step 142 and point are 
added or subtracted depending on the personal preferences of the particular traveler: e.g.. add 100 
points for each flight leg in the itinerary on an airiine which this traveler prefers but subtract 1 00 
points for each leg on an airiine which this traveler dislikes, etc. These personal preferences can 
20 be entered in the FIG. 3 procedure, or they can be made a part of the traveler record or policy 
record for that traveler in traveler file 22 and extracted therefrom as needed by processor 1 8. If 
the test at step 1 46 shows that there are more flight requests entered through the procedure of 
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Francisco and a direct return flight from SFO to DCA. This is a round-trip itinerary which has 
two segments in the outbound part from DCA to SFO and one segment in the inbound part from 
SFO to DCA. In this example, the invented system checks if the "sum-of segments fare- 
resulting from adding the individual fare for the direct flight from DCA to ORD and the 
5 individual fare for a flight from ORD to SRO. would provide a greater benefit than, say, using a 
one-way fare from DCA to SFO or a round-trip from DCA to SFO and back to DCA. At step 
156 processor 18 inteaogates tariff file 20 to find the all fares for the city pair at the origin and 
destination of this route segment, starting with the lowest fare. At step 158 processor 18 checks 
tariff file 20 to see if the fare found in step 156 is around-trip fare, or if the flight of interest at 
10 the time is outside of the effective dates for the fare. Because round trip fares are considered 
undesirable at this stage of the process, and because flights outside the effective date for the 
segment fare are not of interest at this time, if the answer at step 158 is yes this fare should not be 
kept as a candidate and processor 18 therefore jumps to step 180 to see if there are any more 
fares for this segment of this route. If the answer at step 158 is no (i.e., this fare is still a 
1 5 candidate), at step 1 60 processor 1 8 starts with the first flight with that fare which is used in at 
least one of the itineraries which are still candidates, and at step 162 checks if the lowest valid 
fare for that flight has been found yet (by interrogating tariff file 20). If the answer at step 162 is 
no (and the process is forced to answer no for the first pass through that step 162). at step 164 
processor 18 checks if the fare is current for the airline in question and. if it is. gets the routing 
20 and footnotes for that fare form tariff file 20 at step 166 and then checks at step 168 if the route 
used is invalid and if the route used or the flight date violate a footnote, the check being against 
the routing and footnotes extracted at step 166. If the answer at step 168 is no (i.e.. if the route is 

23 



BNSDOCID: <WO 9901B22A1J_> 



PCT/US98/13753 

WO 99/01822 

.^........^^^^^^^^^^^^ 

i,te3„es which are sffll candidates a, to sug. of .he proce^- 
„ .he.a.„o.o„co»ec..o.e.- — i.e.a.e..chep™ce..dauha.^^ 

,,„Sp.ce.soMS.c.r™..a.i««e.Oa,i.era,e.whicha,e,h.*o.e*o.e„a,.„, 

..,,.M..-i.,e.o..as..h,.i„accc..ce...hep.^ 
,„,,.,.,,,„3.a.wi.h.he,.™.onhe.o.h...™d.s.ep,»a„dse.a.»* 

,„.,..p,.p.ces.,Schec.if.ec^«..o....e„*c„— 
.^e.haUh.,..he=U.,o.edra.a„di.o,^ps.o.p.O,or.a.hehe.,_..c., 



BNSDOCID: <WO„9901822A1J.> 



wo 99/01822 PCT/US98/I3753 
processor 18 checks at step 194 if same current through fare under consideration is a round-trip 
fare and if the flight date is outside the effective date range for that fare. If the answer to both 
questions is no, processor 18 starts at step 196 with the first itinerary which is still a candidate 
and at step 198 checks if the current through fare under consideration is more than the sum of the 
5 segment fares for the same itinerary or is more than the lowest through fare found up until that 
time for the same itinerary. If the answer is no to both questions, processor 1 8 at step 200 checks 
if the fare is for the correct airline and checks at step 202 if the route used is invalid and if the 
route or flight date violate the relevant footnotes in tariff file 20. If all answers at step 202 are 
negative (i.e., the fare is still a candidate), processor 1 8 starts at step 204 with the first rule 
10 containing this fare (in the tariff file) and at step 206 checks if the through fare under 

consideration is valid, and if penalty fares are allowed for this trip request or the fare is not a 
penalty fare. If the answer is no to any of these questions (i.e., the fare is not valid, or the fare is 
a penalty fare and penalty fares are not allowed for this trip request), the process loops through 
all the rules (from tariff file 20) which may apply, by going through step 208 and returning to 
1 5 step 206 from there, until the test at step 208 shows that there are no more rules containing the 
fare. When the answer at step 208 is no, this means that this fare cannot be used, and the process 
goes to step 216 to see if there are more itineraries to consider. If step 206 gives a yes answer, 
this means that this through fare is still a good candidate, and the process jumps to step 210 to 
save this fare as the lowest through fare for this itinerary. At step 212 processor 1 8 checks if this 
20 is the lowest penalty adjusted fare so far (using for this calculation the information on penalty 
adjustments contained in the policy record in traveler file 22) and adds the fare allowances 
specified in the policy record to find the new, updated "highest allowable fare." If the test at step 
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ct»n 1 78 to see if there are any more flights to 
15 more fares to consider. The process jumps to step 178 to see it 

, tPn1fi7isves(ie the lowest fare for this flight has already been 
consider: if the answer at step 162 is yes li.e., mc 

.„„a),o...a„swe.is„oa..=p.M(i.e..<«s.„o.a»„enH..e....*e,.«r«>e 

a„.v,„is,.a..ep>mu.,..is™«is— .*eMs...a.eis«^o<>*"- 
,_a.=«pm.noO...,-ra.>s„o.vaUdrou.s«...a...aa.,o..>s.ape„a,. 

.0 ....penaU.fa.sa..0U«ow^fo,.hU.Hp). „.= an.w„a. s.=p .76.,.C...>e 

...fa..a3a.«..y.e»«..„ffl....*.-s.».on«.o«=),.c.<.-... 

„.ep>mosee«»e.ea„.»o.ae..e„....»..= so.ev..,.= — ..oce.se. 
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If &:he answer at step 1 78 is yes (i.e., there are more flights for this segment or leg of this route), 
the process returns to step 162 to see if the lowest fare for the next candidate flight has been 
found yet. If the answer at step 180 is yes (i.e., there are more fares for this leg of this route), the 
process returns to step 1 50 to start checking the next fare for this leg of this route to see if it 
5 should remain a candidate fare. If the answer at step 182 is yes (i.e., there are more segments in 
this route), the process returns to step 156 to start processing the next candidate segment in this 
route. If the answer at step 186 is yes (i.e.. there are more connecting routes with itineraries 
which are still candidates), the process returns to step 154 to start processing the next candidate 
route. If the answer at step 192 is yes (i.e., this through fare is higher than the highest allowed 
10 fare at that stage), the process jumps to step 220 because the through fare clearly could not be 
more desirable. If the answer at step 194 is yes (i.e., this through fare is a round trip fare or the 
flight is outside the effective date range for this trip request), the process jumps to step 218 to see 
if there are any more fares to process similarly. 

FIG. 6 illustrates the process which searches for the best itineraries which have 
15 remained as candidates for this flight request after the process of FIG. 5. The product of this 
process is a selected small set of candidate itineraries (e.g.. six) from which the travel arranger 
can select one to be actually ticketed. The process of FIG. 6 starts at step 222 with the first of the 
candidate itineraries remaining after the process of FIG. 4. and at step 224 checks if the penalty 
adjusted fare (found at step 210) for this itinerary is higher than the maximum fare allowed • 
20 (found in step 212) for this flight request. If it is not (i.e.. if the fare now being considered is still 
a good fare), step 226 checks if the itinerary is within the time window set for this trip and, if it 
is, step 228 checks if this itinerary has the highest non-preference rank so far (as computed at 
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s„p,42). ,fUdoes,.hisia„eni,yi.s.v=d««.p230a„h.-bes,„on.p,=fc™nce-itorary. A. 
step 232 process checks*. »ame itinera, .o»eeifi, has one of-he six best preference r-^ 
found sof.»d,ifi..oes,Uis saved a, s,ep234asoneof,he six bes,>efe,.nce-irinera,ies, 
and >he process goes ,os,ep 240, .ochecUf.he,e are any more candidate itineraries ,0 be 
5 p,„essedsin,i..,ly..t.herea,e,.heprocessre.un,s.os,ep224and3.a,.s,.i.h.h.„ex, 

ca„dida..i.inerary..fa,s.ep226.he,es,showsd,a.*ei.inerar,beingproces3edU„o...».d= 
.H.d.sir.d,i,ne»ind„„fo,.he.Hp,*epr«essjun,ps,os.ep236,.och=cUf MS itinerary is 
o„eot,he«b=s,p,=ferencera,d.i.ineraHeso.,side.hedesi,ed.in,e window for Msuipand, 
ifi.isi,iss,oredassucha.sup23..fme,es.a.s,ep228sho™.ha.,heiUnerarybei„g.es.ed 
,0 ..sno,hav.,hehish.s,pr=ferenc..a*sofar..heprocessJnmps.os.ep232fo.,hechecUf 
.bisianeraryhas one of.be sixhighestpreferencera^s sofa,, and ititdoesncdre proems 
j„.ps,os,.p240,oseeif,he,eare™oreidner,.ies.ob.p,ocessed.Sin.i,ar,y,if.hei,ine,a,y 
«eda,s,ep236isno,o„eof.he,wobes,pref.rencei,inenHesou.ide.hed.sired„n>e 
.i„do„for.bis„ip,d,.processi™ps.os,ep240.os=eif*e,e are n,o.e candidate itineraries 

* 049 c:piects the two best preference itineraries 
through this step of FIG. 6. the process at step 242 selects 

„„,sid=.hedesiredti.e«i„dow(assavedats.ep23Mr.hesingie such itinerary itoniy one 
.as founa,or none if none was fo„nd)andats.ep244se,ee,s.hebest non-preference itinenr, 
savedats,ep230,bu.de,etesi.fron,the,is. of candidate itineraries ifi.isa,sooneoftbe.xbes. 

p.f.e„ceitiner.ri.s(fro.nstep234)a.areneededtohri„gd,e.ou,se,e=,edidneraries(se,ec.ed 
i„s.eps242,244and246,.o six, or seiecsaUotthebestpreference itineraries if there arenot 
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enough other selections to bring the selections to a total of six, and al step 248 processor 18 sorts 
the selected itineraries by departure time and displays those itineraries, together with the best 
fares for them, on the screen of the travel arranger's equipment (where they can be printed out if 
desired). At this stage the processor has supplied to the travel arranger up to six candidate 
5 itineraries, of which (1) up to two are the best "preference" itineraries which are outside the time 
window for this trip request (i.e., the up to two least costly candidate itineraries given the various 
constraint discussed above, including the personal tastes of the traveler for factors such as choice 
of airlines and airports), (2) up to one "non-preference" itinerary (i.e., the least costly candidate 
itinerary given all the same constraints but not the personal tastes of the needed to bring the total 
1 0 number to six) of the best "preference" itineraries. The itineraries in category (1) are presented 
so that the travel arranger can decide if the cost is attractive enough to justify changing the trip 
request (e.g., if the original trip request said that there should be no departures earlier than 7 
A.M. but the itinerary in category (1) starts with a 6:50 A.M. flight and is much cheaper than 
the others, the traveler may elect to take it). 
15 FIG. 7 illustrates an optional process for finding the least costly round-trip 

itinerar}' for a trip request, for example so that it could be compared with a trip using separate 
outbound and inbound fares or so that the round trip fare could be used in case the traveler would 
accept the restrictions that may be attached to such a fare. In the process of FIG. 7, at step 250 
processor 1 8 searches tariff file 20 to find the candidate end-to-end fares for the city or airport 
20 pair specified in the trip request (e.g., JFK-O'Hare) in the trip initialization process of FIG. 3. At 
step 252 the process searches tariff file 20 to get the N (whereN is a selected positive integer, 
e.g., six) sums each resulting from adding the lowest outbound one-way fare to the lowest 
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ike checkine process discussed in connection mill 
1 5 round trip fate U valid for this tttnetatj. ustng the checlang pr 

.= .researchop„ationsiUt.st.ated.nn0..1fthetesta.s.ep2«sho»stha.thisro.„dtHp 
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outbound fare is higher that the N lowest-fares-so-far. If the answer is no, the process checks al 
step 275 if the flight dates are outside the effective dates for this fare and, if the answer is no, 
checks if this inbound fare can be combined with this outbound fare. If the answer is yes, the 
process starts with the first inbound itinerary at step 280 and at step 282 checks if the fare is valid 
5 for this itinerary, using the fare search process discussed in connection with FIG. 5. If this test 
shows that this fare is valid, it is saved as one of the N lowest-fares-so-far at step 284. If it is not, 
the process checks at step 286 if there are any more inbound itineraries; if the answer is no, it 
checks at step 290 if there are any more outbound itineraries to be considered and, if the answer 
is no again, repeats the same procedure but this time starting with the inbound itineraries. After 
1 0 exiting from step 292, the process checks at step 294 if there are any more fares to consider and, 
if the answer is no, displays at step 296 the N itineraries with fares at the screen of the travel 

arranger's equipment. 

FIG. 8 illustrates the final stage in the processing of a trip request, the building up 
of what the industry calls a passenger name record or PNR. This stage is entered after the best 
1 5 itinerary has been selected automatically in accordance with this example of the invention and 
the travel arranger has been presented with the several best choices and has selected one of them 
for this trip. The process of FIG. 8 starts with the first flight leg of the selected itinerar>' at step 
300 and at step 302 carries out the protocol for selling this flight leg using the appropriate airline 
reservation system format (e.g., the Apollo format). At step 304 processor 18 checks if there are 
20 any more legs (flights) in this itinerary, and loops through steps 302 and 304 until all flight legs 
have been sold in the same manner. At step 306 processor 18 supplies the name of the passenger 
(from the trip request entered in the procedure of FIG. 3), and in step 308 constructs a normal 
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also enters any remarks that may be required to be entered into this trip record by the pertinent 
policy record. At step 342 the PNR process is ended, the itinerary normally provided by the 
reservation system is printed (and, if desired and allowed at that location, the ticket is printed as 
well) and the printed material is placed in an appropriate queue for any further manual processing 

5 that may be appropriate. 

As a simplified example of processing a particular trip request in accordance with 

the invention, consider a form used to make a flight request: 

From: NYC-NEW YORK CITY To: LAX-LOS ANGELES INTL. 
Date: 2/3/88 
10 Departure time Anival time 

Earliest: 8:00 A.M. Eariiest: 
Latest: 1 0:00 A.M. Latest: 3 :00 P.M. 

Preferred: 9:00 A.M. Preferred: 
Allow penalty fares: N 

1 5 The above flight request is from any New York City airport (NYC is the code 

used by the airiine industry for New York City) to Los Angeles International Airport (LAX is the 
code used by the airiine industry for that airport) on Febmary 3rd, 1988. The traveler wishes to 
depart no eariier than 8 a.m. and no later than 10 a.m., and would prefer to leave as close to 9 
a.m. as possible. The traveler further wishes to arrive at LAX no later than 3 p.m. The use of 

20 penalty fares (i.e. fares with a penalty for changing or canceling flights) are not allowed for this 
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assumMhattoearellOsuchcities. 

ai,por,-« there are 105 such cities. 

3. «aUeities.hat3,ei.ho*h-t„„„dins,eps.. an... assutne ^at thete 

10 are 40 such cities. 

4 son the possible ,ou«=s (ittcludin^ flying <i««) by m"eag.. 

. , Feb W 1988, depanins between 6 a.m. and noon and aniving no 
Anceles International on Feb. 310, , 
,:.han.p...(d,et.e.ndo„hyt.ohontsineaohdi.eotio..Snpposethat.heteatel3 

Febtnaty3.d,,.Sdepa,tin..o..a.n,. on. This teto^ seat availability ..np to eight 
.s..tsea.avaiiabili.yfo.eightn.o,e.sh,s,andcon.inne.ddoso-seat 

„„«,..a.n3.gh.hasbeen«ot.e.ea„no.notenights.Febtn.ty3^^^^^^^^^^^^ 
Snpposetha,2sueh<li8h.sa.eU,mn..ed,leaving.3possiblemgh.s. 
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8. Suppose that 8 of the 13 flights are non-stop, that the fastest one takes 5 hours 
30 minutes, and that the travel policy allows no extra stops, and a maximum time of 2 hours 
more than the fastest flight. This eliminates any flight that has a stop and any flight that takes 

more than 7 hours 30 minutes, leaving say 8 flights. 

9. Compute the preference and non-preference ranks for each flight. In the 

non-preference ranking wide-body jet flights leaving close to 9 a.m. will have the highest 
rankings. Suppose that the traveler likes United Airlines, and would rather not leave from 
Newark Airport. Then in the preference ranking-the flights on United Airlines would have 100 
additional points. The highest ranked flights would be United Airlines flights leaving fVom JFK 
10 airport close to 9 a.m. Note that the highest non-preference rank might be a Continental Airlines 
flight leaving Newark at 9 a.m. precisely, but that the highest preference rank might be a United 

Airlines flight leaving JFK at 9:30 a.m. 

10. From the tarifffile get all the possible fares from NYC to LAX. Suppose that 

there are 2,000 such fares. Start at the lowest such fare-say $ 180. 
15 11. Check ifthe valid dates for the fare include Feb. 3rd, 1988, and that the fare 

is not a round trip fare. If so. for each itinerary check ifthe fare is for the right airline, and is 
valid according to the footnote, routing and rules for the flight. In this case, since the request is 
for a non-stop first class flight the fare might be rejected because it is not a first class fare or 
because it requires a connection or both. 
20 12. Continue looking through the list of fares until a valid fare is found for an 

itinerarj' most fares will be rejected because they are not first class, eventually there might be a 
fare that is a first class fare but which requires that the flight be a 'night flight' by the airiines 
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..finuion. ,fon=of.he8ilighU,eSUa.„ightmgh.,pe*apsd.p»inga.6.n,. .h.fa,.™l. 

A„„,.„«c,a.fa.™6h,beva,ido„,,fo,fli*.b=,w„„.h»Co„.i„en,a,U.S.a„dH^ 

and will be lejKBd for thai reason. 
5 ,3 Eve„«llyavalid6«wmbetoo„dfor.ffi6htwWn,he.i,r,e™„dow-a.y 

forS600.S„ppose.ba.,he.,ave,pollcya,lows,heT.pP,ann=r,o„seafare«,a,,afte,app.yln. 

.„ype„a„,es,is„o.ore.ha„S,00abovelb=,cw..p.naU>.adiu..edfa,e(,n.hUca3eS600, 

found m.earchfo,,he>owes.v.lidfa,eo„,aehi,ine,ar,<in.hisease««w,l.—e 

„„s„cbaf,re.fou„dforeaeb«ine.ar,,o,-.he„e«rareind,e«Un,ore.b.„S™o. 

,4 Amo„gthefligbuleft.f,nd.he.wob.stfligb,somside.he8..,«. .olOa... 
depar.ure»indoworou,side.he..03p..„. arrival .indow,ba,bav..ebe.preferCPcerar^ 

Xbi.migb.bea7:30a.,„. U„i«d from and an „ ..m. «nired «.gM fron, Mso 
.„da„rong,hemgb..^.arein.ide-depanureandaniv.-ow,.Keo„e„i.b.bebes, 

„ non-prefereneeran^-perbapsa^a.. „1 nigb. fron, New... Since 3 Higbls bav. been 
3e,ec,ed»farnov,cboo.ef.on,a„ong.bo.enigbUin.de*edepamrreandarr,va,-o» 
..e3fflsb,s(o,ber,han,befflgb,ebos.nasb..i„g.bebes.non.preferen«ran.)-«.ebes. 

p^efereneer^n... ^e3emigb.bea«ed9:30 a.,. ffi^rfronr^PK, an — S a.^ 
from JFK and a United 9;15 a.m. flight framNewark. 

,. sort the 6 chosen flights b, departure time and display then, to the travel 



20 ^5. 

arranger as shown below: 
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Flieht 


From 


Time 


To 


Time 


Fare 


101 


JFK 


7:30 A.M. 


LAX 


10:30 A.M. 


$550 


212 


JFK 


8:00 A.M. 


LAX 


11:00 A.M. 


$700 


057 


EWR 


9:00 A.M. 


LAX 


IZIUU INUVJIN 




156 


EWR 


9:15 A.M. 


LAX 


12:15 P.M. 


$650 


105 


JFK 


9:30 A.M. 


LAX 


12:30 P.M. 


$650 


110 


JFK 


11:00 A.M. 


LAX 


2:00 P.M. 


$650 
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Airline 
UA-UNITED 
AA-AMERICAN 
CO-CONTINENTAL 
5 UA-UNITED 
UA-UNITED 
UA-UNITED 

UA, AA and CO are the codes used by the airline industry for United Airlines, 
American Airlines and Continental Airlines respectively. 
1 0 The travel arranger can then choose one of the flights shown-probably United 

flight 105, but possibly United flight 101, since it is $ 100 cheaper and leaves only 30 minutes 

outside the departure window. 

As further background information, attention is directed to the Appendices of U.S. 
Patent No. 5,021 ,953, which is hereby incorporated by reference in this specification: 
1 5 Appendix A illustrates definitions for translating (formatting) the rules supplied 

• from a commercial service such as ATPCO into the novel form which makes these rules useful in 

practicing the invention; 

Appendix B is an example of definitions of rule parameters; 

Appendix C is an example of footnotes as supplied by a commercial supplier such 

20 as ATPCO; 
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Appendi. D is an =.™p,e of rouUngs a. supplied by a — iai supplier such 
as ATPCO; and 

Appendix E is a lis.ing of an exau,p>e of p,c..„« in FORTRAN which, when 
usedine«njun«io„wi.hasui,a«en«inf,a™eeon,pu.e,,suehas«,ee,uipn,en.avai,a*f™. 
, ,BMund.a.edesi6na.ion434,(VM.CMSope»,in.sys,en„,c„e..you.ane.a.pleofd,e 

invented process described above. 

Refemng„ov,.oHs.Mnap,efe.edeMbodin,e„t„f,hep,ese„.inve„,ion,onee 

,po,ie,.eeo,d,„*e„ave,e.«e...s.ae.in.iden.if.ed,and„„ee.eiden.,r,edpor^ 
U.aeHne.appiied.o..eeandiaa.ei.ine.i.s.o,eav.as..ai„in.candida.ei.ine«.eso* 

se,e«ed<s,ep,0„.Asshou,d.eunde»,ood.,.ese,ec.edi.ine«,yha.apiu..i.,of.Hpless 

and a single faie which is detemined (step 903). 

Asane.an.p.e,aseiec.edi.in«.„fora„ave,er»ay specify .u.inef.igh.sfron. 

Phiiadeiphia ,PHL, .0 Us Mgeies (LAX, on .S AfRWAVS airiine (US, LAX .o Da„as 

fa,eof.«O.If,insuchasi.ua.ion,,heiden.if.edpoUcy^o,dfoHhe.,aveie,indica,es,haUhe 

„.„,e.so.ani..ionhasanincen.ivea,.nge„en.»i,hUSA,RWAVS,*e.ave,e.s 
o,ani..on™s,heah,e.op,ope.yde,e™ineanappo„i„nedfa.eva,ue,o.e.SAfRWAVS 

„ip,egsuch.ha.,heo.gani..io„ean..nnego,ia.e.iU,USA,RWAVS,ocnsu„d«.«S 

incentive arrangement. 
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To determine an apportioned fare for each trip leg of the selected itinerarj- (step 
905), and referring now to Fig. 10, it is preferable that a statistical regression analysis be 
periodically performed to produce an equation that relates an apportioned fare of a trip leg to the 
distance traveled during the trip leg (step 1001). In particular, and referring now to Fig. 13, it is 
5 preferable that such statistical regression analysis be based on a fare per mile and a number of 
miles for each of a plurality of selected travel segments. 

Preferably, the selected travel segments are previously purchased travel segments. 
Such previously purchased travel segments need not necessarily be travel segments purchased by 
the organization. For example, if the travel planner process is performed by a travel agency, the 
1 0 selected travel segments may be all travel segments purchased by way of the travel agency by 
any individual or organization within the last fifteen or thirty days, or the last calendar week or 
calendar month, or the like. As should be understood, more recently purchased travel segnients 
provide more current data. 

Preferably, separate statistical regression analyses are performed with regard to 
1 5 international and national travel segments. By doing so, each statistical regression analysis 

produces better results. In particular, it has been discovered that international and national flight 
segments should be treated differently since international travel segments are generally higher 
than nation travel segments, all other things being equal. As should be evident, the results of the 
international analysis are used in connection with international tfip legs of the selected itinerary. 
20 Likewise, the results of the national analysis are used in connection with national trip legs. 

Referring again to Fig. 13. it should be understood that in any statistical 
regression analysis, a seemingly disparate number of data points 1301 are input and a regression 
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curvel303i,<l=vdope<if,omsuchda,apoimsl301. As one skilled i„ *= .r. will recognize, 
s,.,istical reg^ssion analysis is well known and, therefore, 4e mechanics of such a proc«i«r. 

need not be disclosed here. 

Preferably, each data point 1301 in the statistical regression analysis of the present 
5 inventionrepresehtsinfomtationonafarepermileandanomberofn^ilesforaprevionsiy 

purchased travel segment. Accordingly, the statistical regression analysis produces an enpressron 
related to such infortnation. Preferably, the staUstical regression analysis performed in the 
present invention produces values for constants B and M in the expression Y - B • X" (step 
,00„,whereYisafarepermi,ea„dXisanu.b=rofntiles.Inpat„eu.ar,ithasbeenfound,h„ 

miles incor^ectionwiththeprocessofCrepresentinvention. However, one skiiiedinthe art 
„illrecogni«,hatotherexprcssio,«maybe.mployedwhil.stil.beingwithinth=spiri,.nd 

scope of the present invention. 

In the statistical regression analysis example shown in Fig. 13, B and M have 

. u -im^elv 9 5 and - 445 respectively. Accordingly, the result of such 

1 5 been determined to be approximately 9.5 and .^'JD, P 

statistical regression analysis is the expression: 

(fare per mile) = 9.5 * (number of miles)-'''. 
Of course, one skilled in the art wilireeognizefhattheconst^tsBandMproduced by any 

particular statUtical reg^sion analysis will differ, depending on the inputted data points ,30. . 
JO With the expression obtained from the statistical regression analysis, an 

approxrmatefareper mil. ispreferablycalcuiatedforeachtHplegbasedonthe number oftniles 

.he,rip.eg.Asshouldbe.vident,,henumberofmilesforany,rlpleg.aswel,asthenun,ber 



m1 
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of miles for any previously purchased flight segment, must be available by way of information in 
an appropriate database. One skilled in the art will recognize that such information is available 
from any of a number of databases. 

A preliminary apportioned fare for each trip leg is obtained, then, by multiplying 
5 the calculated fare per mile for the trip leg by a number of miles in the trip leg (step 1005). 
However, since the obtained preliminary apportioned fares do not take into account the quoted 
fare for the selected itinerary, and since the obtained preliminary apportioned fares likely do not 
add up to the quoted fare, the preliminary apportioned fares must be normalized as against the 
quoted fare (step 1007). Preferably, such normalization is performed on a percentage basis. 
] 0 With regard to the above example and statistical regression analysis expression, 

then, if the number of miles for PHL-LAX is 2,401, LAX-DFW is 1,235, and DFW-PHL is 
1,302, then the respective fares per mile are .2974, .3999, and .3906. When the respective fares 
per mile are multiplied by the respective mileages, the preliminary apportioned fare for each 
respective trip leg or flight segment is $714.23, $493,85, and $508.54. 
1 5 Since the three preliminary apportioned fares total $ 1 ,7 1 6.62, such fares must be 

normalized as against the quoted fare of $950. Accordingly, the PHL-LAX flight leg represents 
41 .6 percent or $395.26 of the $950, the LAX-DFW trip leg represents 28.8 percent or $273.30 
of the $950, and the DFW-PHL segment represents 29.6 percent or $281.43 of the $950. The 
aforementioned calculations are summarized in the following table: 
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FLIGHT 


AIRLINE 


FARE/ 


PRELIM. 


% 


NORMAL, 


SEGMENT 




MILE 


APPORT. 
FARE 




APPORT, 
FARE 


PHL-LAX 


US 


.2974 


$714.23 


41.6 


$395.26 


LAX-DFW 


DL 


.3999 


$493.85 


28.8 


$273.30 


DFW-PHL 
TOTALS 


AA 


.3906 


$508.54 
$1,716.62 


29.6 
100 


$281.43 
1 $950.00 



identified policy record for the traveler indicates that the Uavelefs 
with US AIRWAYS, the organization is now able to 



Since, as was stated above, the 
organization has an incentive arrangement 

quoted fare should be applicable toward the US AIRWAYS 
also has incentive arrangement with Delta 
also anticipate that $273.30 andVor $28 1 .43 should be 



anticipate that $395.26 of the $950 
10 incentive arrangement. Of course, if the organization 
and/or American, the organization can 
applicable toward such respective Delta and/or American incentive anangements. 

Referring nowtoFig.ll.once the normalized apportioned fare is calculated for 

eachtripleg.thedeterminedapportionedfaremaybetransmittedtotherespectivetransporta.^^ 
15 ca.ier(stepU01).Asshouldbeappreciated,suchcarrierhaslikelyalreadycalculatedan 
apportioned fareforthe trip legbasedon the pre-existinginter-carrier agreements alreadytn 
place. Accordingly.theorganizationmaythenatsomepointnegotiateafmalapportionedfare 
withthecarrierbasedontheapportionedfare determined inthemanr.ersetforthabove(step 
„03),andthenhavethefmalappo.ionedfareappliedtothepredefmednegotiatedfare 

20 agreement goal with the carrier (step 1 105). 
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In addition to or in the alternative to the steps shown in Fig. 1 1, the steps shown 
I Fig. 12 may be performed. In particular, it may be detemfiined from the policy record in the 
traveler file 22 for the traveler that the traveler's organization has certain negotiated fare 
agreements and goals with transportation carriers that are relevant to the traveler and to the 
5 selected itinerary (step 1201). With such information, a notification is issued to the organization 
when an apportioned fare for a trip leg of the selected itinerary is applicable toward at least one 
of the negotiated fare agreements and goals (step 1203). Accordingly, the organization may 
maintain accurate records of such applicable apportioned fares, and can employ such records to 
ensure that the respective apportioned fares are in fact being applied according to the negotiated 
1 0 fare agreements and goals with the respective carriers. 

From the foregoing description, it can be seen that the present invention 
comprises a trip planner system where travel itinerary selection conforming to individualized 
travel policies is optimized, and where an apportioned fare for each trip leg of selected itineraries 
is accurately determined. It will be appreciated by those skilled in the art that changes can be 
1 5 made to the embodiments described above %vithout departing from the broad inventive concepts 
thereof. It is understood, therefore, that this invention is not limited to the particular 
embodiments disclosed but is intended to cover modifications within he spirit and scope of the 
present invention as defined by the appended claims. 
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CLAIMS 



1 A travel planner process comprising: 

.p^ifying a .Hp ,e,u=s, ir,cluding a Wer, ,ta= pa,ama« and an 

oriBin and a destination for the tiavekr. 

p„vidin.con.p«.eH.edaccesstoan,achine— a^databaseof 

tariffs, rales and sea. availability for flights; 

p,ovidin6con,put.nz=d access toauavelerfie for the.aveler,,l,e 

mveler file referencing a n»n<to''fP'''«'y'="*' 

„.ci,ine.i„.e.roga.ingsaidd.,aba3e,».bou.manualin.e,ven,ionfor.i,e 

3,„,.nofindividna,f,ig..sorfa.cs,,oan.o.na,ica„yf.ndcandidateit,ne,arieseacbof*b 

„nf„rn,s.„s.id,Hp.e,t..t,«bereinsa,dcandidatci,iner.riesarefor.b.,o.est.iidfares 

....„eiti.erar,c„,nprisesoneor.ore«gb.scacbofwbicbisva,idnnder.lteta,iff„raUs 

and seal availability in said database; 

„acbine-idcn,ifying v^thout manual intervention, a policy record 

,eterencedbytltet,av.lerfaefortl,etraveler; ' 

m.Cine.applyi«g>^ti,ont,na„ua,intervention,tbeidentif,eduavelpo,.cy 

„.,,otbec.ndidatei.ineraries.oleaveasr.,n.iningcandida.eitincra,ieson,,.bose*b 
conform to the identified policy record; 
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selecting one of the remaining candidate itineraries, the selected itinerary 

comprising a plurality of trip legs and having a fare; 

determining the fare of the selected itinerary; and 

determining an apportioned fare for each trip leg of the selected itinerary 

based on the fare of the selected itinerary. 

2. A travel planner process as in claim 1 in which said step of machine- 
interrogating said database to automatically fmd-said candidate itineraries comprises finding 
multi-flight candidate itineraries for which said database does not have pre-stored city pair sets of 
connecting flights. 

3. A travel planner process as in claim 2 including the step of ranking the 
remaining candidate itineraries by degree of conforming to said selected travel policy. 

4. A travel planner process as in claim 3 including the step of displaying up 
to a selected number of ranked candidate itineraries and selecting an itinerary from the ranked set 
and booking the selected itinerary. 

5. A travel planner process as in claim 3 including the step of comparing 
ranked itineraries which comprise round trips having separate one-way fares for outbound and 
inbound segments with itineraries that have round trips having combinable round trip fares to 
leave as remaining round trip candidate itineraries only single round trip fare itineraries which 
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fares. 



6 A uavel planner process ^ in claim 1 in which said s,ep of machine- 
>„.c„„Sa.n.sai..«hase».pHsesi„.e„o...in^of,n..hedirec..^..^ 
.es,ina,ipna„d.he.„c.ni.h.s.o.e.es,-o„,rorna..o..o*h.e.are..ee.«^^^^^ 

,o.«,eoH.„.o,he*yfo™alis.ofd.ec..nd.*ffish,ca„diaa.ei,ineraHes. 

, A .ravel planner process as in claim 6 in which said machine-intcrrogaring 
,.p„r.ercon,prisesiden.if,ins.l.osec»dida,ei.neraHes.omsaidUs.whichconfcrms,o 

said time parameters specified in said travel request. 

S Atravelpla„nerproo.ssasincl.im7inwhichsaid,.achi„e.interroga,i„s 
,epf„,theroomprisescheclth„seatavai,ahili.yontheflishtscompHsingsaid identified 
>„„crariesa„dleavh.asremainin.candidat.i,inerariesin*he.chfii.hthasavailah,eseat3. 



, A travel planner process as in claim 8 comprising the step of computing 
.an^sforthestillremainingiUneranesonthehasisorspecifiedparametersforsaidtraveler. 

,0 A.rave,pla.uterprocessasi„o,aim9in*hs.idmachine.in,enoga,ing 
eompriseside„ti,ingfromsaid.a.i«file.hefa.esavai,ahle.,traveUront.he„.igin.othe 

„n.rtHeda.eco,respo„ding.o,he.imepa,amcte,inc,udedi..id.r.pre,u- 
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each flight in said ranked itineraries, finding from said identified fares the lowest which is for 
that flight and is a valid far under footnotes, routings and rules for that flight, and sorting the 
ranked itineraries in accordance with a selected parameter and displaying up to a selected number 
of the sorted itineraries, including in the display of an itinerarj' at least an identification of the 
flight or flights making up each itinerary, of departure time and of the lowest valid fare. 

11. The travel planner process of claim 1 wherein the step of determining an . 
apportioned fare for each trip leg of the selected itinerary includes performing a statistical 
regression analysis to produce an expression relating each apportioned fare to a traveling distance 
associated with the respective trip leg. 

12. The travel planner process of claim 11 wherein the step of performing the 
statistical regression analysis produces constants B and M for an expression: 

Y = B ♦ X", 

where Y is a fare per mile and X is a number of miles. 

13. The travel planner process of claim 12 wherein a fare per mile is obtained 
for each trip leg and a preliminary apportioned fare for each trip leg is obtained by multiplying 
the calculated fare per mile for the trip leg by a number of miles in the trip leg. 
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14. The travel planner process of claim 13 wherein a fmal apportior^ed fare for 
each triples is calculated by norrnalizing each preliminary apponior^ed fare as agair^s^ 

the selected itinerary. 

15. Th=tBvel plann«pioces, of claim 12 ^rtm th= statol regression 
analysis is perfonned based ona^pe, mile andanumberofmilesfo, each ofaplurality of 

selected travel segments. 

16. The travel planner process of claim 1 5 wherein the selected travel 
segments were purchased in a specified previous time period. 

17. The travel plamier process of claim 1 further comprising the steps of: 
transmitting the detemxined apportioned fare for a trip leg of the selected 

itinerary to a respective transportation carrier; 

negotiating a fmal apportioned fare based on the determined apportioned 

fare; and 

applying the fmal apportioned fare to a predefined negotiated fare 
agreement goal with the respective transportation carrier. 

18. Thetravelplannerprocessofclaim 1 further comprising the steps of: 
determining from the policy record in the traveler file related to the 
traveler negotiated fare agreements and goals relevant to the Uaveler; and 
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issuing a notification when the apportioned fare for a trip leg of the 
selected itinerary is applicable toward at least one of the negotiated fare agreements and goals. 



19. A travel planner process comprising the steps of: 

selecting a travel itinerary for a traveler, the selected itinerary comprising 
a plurality of trip legs and having a fare, each trip leg having a traveling distance; 

determining the fare of the selected itinerary; and 
determining an apportioned fare for each trip leg of the selected itinerary 
based on the fare of the selected itinerary by performing a statistical regression analysis to 
produce an expression relating each apportioned fare to the traveling distance of the respective 
trip leg. 

20. The travel planner process of claim 1 9 wherein the step of performing the 
statistical regression analysis produces constants B and M for an expression: 

Y = B * X^*, 

where Y is a fare per mile and X is a number of miles. 

21. The travel planner process of claim 20 wherein a fare per mile is obtained 
for each trip leg and a preliminary apportioned fare for each trip leg is obtained by multiplying 
the calculated fare per mile for the trip leg by a number of miles in the trip leg. 
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22. The uavd plam,er process of claim 21 wherem a fnal apportioned fare for 
each,riplegiscalcula..dbyno,,,,ali.i„s=.chpr=li.ina^=PPO«-=^f--««"-'*'f''"f 

the selected itinerary. 

23 Thelravelpla.merprocessofclain,20whereir,.h=sta.is,icalr.gressi.n 
analysis is perforn^edbascdonafareper mile andanumberofrniies for eaCofapl^rali. of, 

selected travel segments. 

24. The travel plarmer process of claim 23 wherein the selected travel 
segments were purchased in a specified previous time period. 

25. The travel planner process of claim 19 further comprising the steps of: 
.ansmitting the determined apportioned fare foratrip leg ofthe selected 

itinerary to a respective transportation carrier; 

negotiating a final apportioned fare with the respective transportation 

- based on the determined apportioned fare; and 

applying the final apportioned fare to a predefined negotiated fare 

agreement goal with the respective transportation carrier. 

26 The travel planner process of claim 19 further comprising the steps of: 
determiningfromapolicyrecordinatravelerfilerelatedtothetraveler 

negotiated fare agreements and goals relevant to the traveler; and 
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issuing a notification when the apportioned fare for a trip leg of the 
selected itinerary is applicable toward at least one of the negotiated fare agreements and goals. 
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FIG. 4A 
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FIG. 4C 
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SUBT-RACT 2 0 X NO . CONNECTIONS 
SUBTRACT 10 X NO. HOURS BY WHICH 
TRIP TIME EXCEEDS THE FASTEST 
ITINERARY ^ 
SUBTRACT 100 X NO. OF GROUND LEGS 
SUBTRACT 20 X NO. HOURS THAx DE- 
PARTURE AND ARRIVAL TIME ARE 
OUTSIDE THE TIME WINDOW ' 
I 
I 

(TO 144) 
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(FROM 142) 



CALCULATE THE PREFERENCE RAN?: FOR 
EACH ITINERARY: 

SET THE PREFERENCE RANX = THE NOK- 

PREFERENCE RANK 
ADD 100 X EACH FLIGHT ON A PREFERRED 

AIRLINE 

SUBTRACT 10 0 X EACH FLIGHT ON AN 

AIRLINE TO BE AVOIDED 
ADD 100 X EACH USE OF A PREFERRED 

AIRPORT 

SUBTRACT 100 X EACH USE OF AN AIRPORT 
TO BE AVOIDED 



^ 146 
ANY MORE FLIGHT 
REQUESTS? 



YES 



> C (TO 56) 



FIG. 7C 



GO TO FARE SEARCH (TO FIG. 5A) 



R 



( FROM 
258) 



294 



ARE THERE ANY MORE 
FARES? 



YES 



•> N (TO 256) 



NO 

^ 296 

DISPLAY THE N ITINERARIES 
WITH FARES 
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SUBSTITUTE SHEET (RULE 26) 



wo 99/01822 



FIG. 5A 



(TO 
188) r < 



NO 
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FARE SEARCH 



148 

START WITH FIRST FLIGHT 
REQUEST 



:'RCM 219) 



ARE THERE ANY CONNECTING 
ITINERARIES? 



i YES 

i /"152 
START 'with first CONNECTING 
ROUTE FOR WHICH THERE ARE 
ITINERARIES 

i 

; 3 {FROM 185) 

\^ /154 
START 'with first SEGMENT OF 
ROUTE 

I C (FROM 182) 

\^ ^156 
GET FARES FOR CITY PAIR. 
START WITH LOWEST FARE 

D (FROM 180) 

YTTc IS FARE ROUND -TRIP FARE, OR 

IS FLIGHT DATE OUTSIDE OF 
EFFECTIVE DATES FOR THE FARE? 

^ NO 

/ 160 

START ^ WITH FIRST FLIGHT USED 
IN AT LEAST ONE ITINERARY 

E (FROM 17 8) 

p ^162 
YES HAS LOWEST FARE FOR FLIGHT 
BEEN FOUND? 



NO 

164 



IS CURRENT FARE FOR AIRLINE? 

YES 

^ 166 

GET ROUTING AND FOOTNOTES 
FOR THE FARE. 



(TO (TO 
180) 178) (TO 168) 
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FIG. 5B 



(FROM {FROM 
158) 162,164) 



YES 



NO 



(FROM 16 6) 



IS ROUTE USED AN INVALID ROUTING, 
OR DOES ROUTE USED OR FLIGHT DATE 
VIOLATE A FOOTNOTE? 



NO 



I 



GET RULE FOR THE FARE 



170 



IS THE FARE VALID FOR THE FLIGHT 

AND DATE? ARE PENALTY FARES ALLOWED 

OR IS FARE NON- PENALTY FARE 
I 

I YES 

REMEMBER AS LOWEST VALID FARE FOR 
FLIGHT 



174 



] ^176 YES 

HAS LOWEST FARE BEEN FOUND > F (TO 182) 

FOR ALL FLIGHTS? 



NO 



178 



YES 



ARE THERE ANY MORE 
FLIGHTS 



> E (TO 162) 



NO 



180 



YES 



ARE THERE ANY MORE 
FARES? 



> D (TO 158) 



NO 



ARE THERE ANY MORE 
SEGMENTS IN THE 
ROUTE? 



182 



YES 



> C (TO 156) 



I NO 
1 
I 

COMPUTE SUM OF LOWEST SEGMENT 
FARES FOR EACH ITINERARY 



^ 184 



186 



ARE THERE ANY MORE 
CONNECTING ROUTES WITH 
ITINERARIES 



YES 



> B (TO 154) 
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(FROM 186) 



(FROM 150, 
176) 



GET FARES FOR FROM-TO CITY 
PAIR FOR THE FLIGHT REQUEST 



190 



START WITH LOWEST FARE SET 
HIGHEST ALLOWED FARE TO 
HIGH -VALUES 



I 



G (FROM 218) 



192 



(TO 
220) 



(TO 



YES 



•J < ■ 



IS FARE HIGHER THAN HIGHEST 
ALLOWED FARE? 



NO 



YES 



I /-194 
IS FARE A ROUND -TRIP FARE OR 
IS FLIGHT DATE OUTSIDE OF 



218) I EFFECTIVE DATE RANGE? 



START WITH FIRST ITINERARY 



196 



H (FROM 216) 



198 



YES 



IS FARE MORE THAN THE SUM OF 
THE SEGMENT FARES OR LOWEST 
THROUGH FARE FOR ITINERARY 



NO 



NO 



1 ^ 200 

IS FARE FOR CORRECT AIRLINES (?)' 



YES 



202 



VES IS ROUTE USED INVALID OR DOES 

ROUTE OR FLIGHT DATE VIOLATE 

FOOTNOTES? 

1 NO 

I 204 
START WITH ' FIRST RULE CONTAINING 
■ THE FARE 



I 



J (TO 210) 
YES 



(TO 216) 

BNSDOCID: <WO 990ie22Al_L> 



I x206 
IS FARE VALID, AND ARE PENALTY 
FARES ALLOWED OR IS FARE NON- 
PENALTY I 

j NO 
(TO 208) 

SUBSTITUTE SHEET (RULE 26) 



(FROM 206) 
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FIG. 5D 



(FROM 
198, 
200, 
202) 



NO 



NO 

(FROM 206) 

^ 208 YES 

ARE THERE ANY MORE RULES 

CONTAINING THE FARE 



(TO 206) 



i 210 

SAVE AS LOWEST FARE FOR 
ITINERARY 

! ^212 

IF THIS IS LOWEST PENALTY 

ADJUSTED FARE SO FAR ADD 

FARE ALLOWANCE TO FIND NEW 

HIGHEST ALLOWABLE FARE 
I 

i /^214 
IS LOWEST FARE FOUND FOR 
ALL ITINERARIES? 



.> K (TO 220) 



I NO 



ARE THERE MORE 
ITINERARIES? 



216 



YES 



■> H (TO 198) 



(FROM I 
194) 



I NO 

■I 



218 

ARE THERE MORE FARES? 



YES 



■ > G (TO 192) 



( FROM K 
214 



I NO 

1 219 
ARE THERE MORE TRIP 
REQUESTS? 



YES 



■> A (TO 150) 



1 NO 



I 



j 220 
GO TO BEST FLIGHT SEARCH 
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(TO YES 
240) M < 



(TO NO 
236) L < 



NO 



NO 



NO 



(TO 240) 
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BEST FLIGHT SEARCH 

START WITH FIRST ITINERARY 

^224 

IS PENALTY ADJUSTED FARE 
HIGHER THAN MAXIMUM FARE 
ALLOWED 



NO 



225 

IS THE ITINERARY INSIDE THl: 
TIME WINDOW? 



1 



YES 



/^228 

DOES ITINERARY HAVE THE 
HIGHEST NON- PREFERENCE 
RANK SO FAR? 



I 



YES 

/ 230 

SAVE AS BEST NON- PREFERENCE 
ITINERARY 



\ 



232 



DOES ITINERARY HAVE ONE OF 
THE SIX HIGHEST PREFERENCE 
RANKS SO FAR? 



YES 

234 

SAVE AS ONE OF THE SIX BEST 
PREFERENCE ITINERARIES 



YES 



M (TO 240) 

L (FROM 22 6) 
I 

1 23 6 

IS IT ONE OF TWO BEST PREF- 
ERENCE RANK ITINERARIES 
OUTSIDE TIME WINDOW? 



YES 
(TO 238) 



K ( FROM 
240) 
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FIG. 6B 



(FROM 23 6) (FROM 2 36) 

YES 



(FROM 
2 24, M 
234) 



SAVE AS ONE OF TWO BEST 
PREFERENCE ITINERARIES 
OUTSIDE TIME WINDOW 



YES 

ARE THERE ANY MORE > K (TO 224) 

ITINERARIES? 



NO 



SELECT THE TWO BEST PREFERENCE 
ITINERARIES OUTSIDE THE TIME 
WINDOW (OR AS MANY AS WERE 
FOUND IF LESS THAN TWO) 



I 

SELECT THE BEST NON- PREFERENCE 
RA>rK ITINERARY. IF IT IS ALSO 
ONE OF THE SIX BEST PREFERENCE 
RANK ITINERARIES, DELETE IT 

FROM THAT LIST. 

I 

I 
I 
I 

SELECT AS MANY OF THE BEST SIX 

PREFERENCE RANK ITINERARIES AS 

ARE NEEDED TO BRING THE TOTAL 

SELECTED ITINERARIES TO SIX, 

OR SELECT ALL OF THE BEST 

PREFERENCE RANK ITINERARIES IF 

THERE ARE NOT ENOUGH TO BRING 

THE TOTAL SELECTED TO SIX. 
I 
I 
1 
I 

SORT THE SELECTED ITINERARIES 
BY DEPARTURE TIME AND DISPLAY 
THEM A2TO THEIR BEST FARES TO 
THE TRAVEL ARRANGER. 
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VTG. 7 A 



END < 



R <■ 
(TO 
294) 



YES 



YES 



NO 



NO 



(TO 292) 
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ROUND TRIP FAR SEARCH 
TO FIND THE N CHEAPEST 
ITINERARIES 

250 

GET END -TO -END FARES FOR 
CITY PAIR 

1 ^ 252 

' SET LOWEST -FARES -SO -FAR 
TO N BEST SUMS OF LOWEST 
OUTBOUND ONE-WAY FARE AND 
LOWEST INBOUND FARE 

1 ^ 254 

START WITH LOWEST FARE 



I 



1 ^256 
IS 2 X FARE HIGHER THAN N 
LOWEST - FARES - SO - FAR? 

1 NO 

I /-258 
ARE FLIGHT DATES OUTSIDE OF 
EFFECTIVE DATES FOR THE FARE? 

I 

i NO 

! 260 
START 'with first OUTBOUND 
ITINERARY 



N {FROM 294) 



0 (FROM 290) 



^-262 

IS FARE VALID FOR THIS ITINERARY 
(SEE FARE SEARCH) 



YES 



i /264 
START 'with FIRST INBOUND ITINERARY 
I 

I 

I < 

^266 

IS faIe valid for this itinerary? 



i 



YES 



/ 268 



SAVE AS ONE OF THE N LOWEST - FARES - 
SO FAR 



27 0 

-ARE THERE MORE INBOUND 
ITINERARIES? 

SUBSTITUTE SHEET (RULE 26) 



YES 
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FIG. 7B 



(FROM 270) 



(FROM 
202) 



NO 



272 



START WITH NEXT FARE 



? (FROM 2 88) 



YES 



YES 



^ 274 

IS SUM OF THIS FARE AND 
OUTBOUND FARE HIGHER THA^^ 
N LOWEST -FARES -SO FAR? 

NO 

lis 

ARE FLIGHT DATES OUTSIDE EFFEC- 
TIVE DATES FOR THE FARE? 



NO 



NO 



I 278 
CAN FARE BE COMBINED WITH 
OUTBOUND FARE? 



YES 



I X 280 

START WITH FIRST INBOUND 
ITINERARY 



>{ y^282 

IS FARE VALID FOR THE 
ITINERARY (SEE FARE 
SEARCH) 



YES 



NO 



I / 286 
YES ARE THERE ANY MORE INBOUND 
ITINERARIES? 



/^284 
SAVE AS ONE 
OF N LOWEST 
FARES SO FAR 



Q (TO 292) 



NO 



288 



ARE THERE A2TY MORE 
INBOUND FARES? 



YES 



•> P (TO 274) 



NO 



290 

ARE THERE AITY MORE 
OUTBOUND ITINERARIES? 



YES 



O (TO 262) 



NO 

292 

"REPEAT PROCEDURE STARTING 
WITH INBOUND ITINERARIES 
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BUILD PITO 



START WITH FIRST FLIGHT LEG 



302 



SELL FLIGHT' 



^304 

ARE THERE MORE FLIGHTS 



300 



YES 



NO 



306 



ENTER NAME{S) OF PASSENGERS 
1 

I ^308 
CONSTRUCT NORMAL TICKET DELIVERY 
DATE - 2 WEEKDAYS BEFORE START OF 
TRIP OR NUMBER OF DAYS SPECIFIED 
IN POLICY 



1 /310 
ASK IF THAT DELIVERY DATE IS OK. 
IF NOT, ALLOW T,A. TO ENTER 
DESIRED DATE 

j 312 
ASK FOR DELIVERY ADDRESS. ALLOW 
I5ICKUP IF NOT CHARGED TO SOMEONE 
ELSE. ALLOW ENTRY OF SPECIAL 
ADDRESS IF ALLOWED BY POLICY 



I ^314 
ENTER DELIVERY ADDRESS AND 
ITINERARY REMARK WITH DESIRED 
DELIVERY ADDRESS AND DATE 



316 



START WITH FIRST FLIGHT 



I 



1 318 

ENTER SEAT 'request FOR ALL 
PASSENGERS WITH BOARDING PASSES 



ERROR RESPONSE? 



320 



(FROM 324) 



(TO 324) 



(TO 322) 
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(FROM 32 0) 
1 

i ^ 322 

ENTER SEAT REQUEST FOR 
ALL PASSENGERS WITHOUT 
BOARDING PASSES 



! /^324 
ANY MORE FLIGHTS? 



(TO 318) 



YES 



NO 



/ 326 
ENTER FREQUENT FLIER 
NUMBERS FOR ALL PASSEN- 
GERS FOR ALL AIRLINES 
I 

J /328 
ARE THERE ANY SPECIAL 
MEAL OR MEET-AND-ASSIST 
REQUESTS? 



YES 



! X330 
START WITH FIRST FLIGHT 



ENTER SSR'S 
I 

i / 334 

ANY MORE FLIGHTS? 



YES 



NO 



336 



i X 
ENTER FARE CODES, 

FORM -OF -PAYMENTS (S) 
I 

i X338 

ENTER FARE SAVINGS, 

FULL FARE, TICKET DATE 
I 

I ^ 340 

ENTER REMARKS REQUIRED 
BY POLICY 

I 

i ^342 
END PNR AND PLACE IN 
APPROPRIATE QUEUE IF VIP, 
PICKUP, TO BE BILLED, OR 
ANY MANUAL INTERVENTION 
REQUIRED 
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Fig. 9 



905 



QOl 

SELECT CANDIDATE ITINERARY 
DETERMINE SELECTED ITINERARY FARE 

1 

DETERMINE APPORTIONED FARE FOR EACH 
TrTlEG OF SELECTED ITINERARY 



Fig. 10 



1001n^ 

PERFORM STATISTICAL REGRESSION 
ANALYSIS BASED ON FARE PER MILE AND 
NUMBER OF MILES FOR SELECTED TR^^^^^^ 
SEGMENTS TO RELATE APPORTIONED FARE 
TO TRAVELING DISTANCE 

1003" ^ 

PRODUCE B AND M FOR 

Y = B*X" 
1005 -v^^^ I 

PRELIMINARY APPORTIONED FARE = 
CALCULATED FARE PER MILE ' NUMBER OF 
MILES 

10G7v^^ j 

NORMALIZE EACH PR^LIMIN/^RY APPOR^^^^^^^ 
FARE AGAINST SELECTED ITINERARY FARE 
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Fig. 11 

1101 



TRANSMIT DETERMINED APPORTIONED FARE 
FOR A TRIP LEG TO RESPECTIVE 
TRANSPORTATION CARRIER 



1103 



NEGOTIATE FINAL APPORTIONED FARE BASED 
ON DETERMINED APPORTIONED FARE 



1105 



APPLY FINAL APPORTIONED FARE TO 
PREDEFINED NEGOTIATED FARE AGREEMENT 
GOAL WITH RESPECTIVE TRANSPORTATION 
CARRIER 



Fig. 12 

1201- 



^ DETERMINE FROM POLICY RECORD 
NEGOTIATED FARE AGREEMENTS AND GOALS 
RELEVANT TO TRAVELER 



1203— \ T 

ISSUE NOTIFICATION WHEN APPORTIONED 
FARE FOR TRIP LEG OF SELECTED ITINERARY IS 
APPLICABLE TOWARDS AGREEMENTS AND 
GOALS 
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